Application of two ant colony optimisation algorithms to water distribution system optimisation

Ant Colony Optimisation Applied to Water Distribution System Design: A Comparative Study of Five Algorithms

Water distribution systems (WDSs) are costly infrastructure, and much attention has been given to the application of optimisation methods to minimise design costs. In previous studies, Ant Colony Optimisation (ACO) has been found to perform extremely competitively for WDS optimisation. In this paper, five ACO algorithms are tested: one basic algorithm (Ant System) and four more advanced algorit...

Ant Colony Optimisation: Algorithms and Applications

Niching for Ant Colony Optimisation

Evolutionary Computation niching methods, such as Fitness Sharing and Crowding, are aimed at simultaneously locating and maintaining multiple optima to increase search robustness, typically in multi-modal function optimization. Such methods have been shown to be useful for both single and multiple objective optimisation problems. Niching methods have been adapted in recent years for other optim...

Ant Colony Optimisation for the Optimal Control of Pumps in Water Distribution Networks

Reducing energy consumption of Water Distribution Networks (WDNs) has never had more significance than nowadays. The greatest energy savings can be obtained by careful scheduling of operations of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels, or explicitly by specifying the time during which each pump is on/off. The traditional ...

Model Checking the Ant Colony Optimisation

We present a model for the travelling salesman problem (TSP) solved using the ant colony optimisation (ACO), a bio-inspired mechanism that helps speed up the search for a solution and that can be applied to many other problems. The natural complexity of the TSP combined with the selforganisation and emergent behaviours that result from the application of the ACO make model-checking this system ...